1000 10000
8 23 24 32 46 52 55 69 73 74 95 102 145 166 181 185 189 206 215 231 232 236 267 274 283 298 320 357 358 392 396 410 421 435 439 450 461 478 479 482 502 503 508 511 512 533 541 548 550 566 569 583 583 595 625 638 658 674 686 690 693 697 706 707 712 712 723 729 739 760 762 784 787 818 848 853 859 861 863 867 872 879 893 901 920 931 931 940 949 950 965 1004 1007 1025 1034 1035 1049 1056 1057 1133 1168 1170 1180 1189 1191 1201 1203 1230 1238 1239 1262 1277 1281 1290 1300 1302 1328 1337 1338 1340 1345 1358 1366 1374 1376 1400 1402 1444 1447 1449 1455 1462 1464 1475 1477 1486 1493 1495 1496 1504 1512 1513 1527 1532 1550 1558 1561 1574 1621 1627 1643 1689 1696 1699 1723 1725 1728 1760 1779 1780 1781 1793 1797 1798 1816 1828 1831 1844 1862 1869 1880 1908 1922 1947 1949 1984 1988 1991 1999 2001 2010 2019 2040 2055 2060 2091 2102 2102 2117 2144 2170 2170 2172 2173 2175 2179 2191 2197 2228 2234 2234 2236 2237 2250 2257 2271 2274 2281 2281 2293 2293 2296 2315 2342 2344 2349 2354 2357 2359 2363 2366 2370 2371 2371 2388 2397 2410 2414 2417 2418 2431 2435 2437 2443 2451 2457 2462 2472 2473 2482 2522 2523 2542 2543 2556 2570 2576 2576 2606 2644 2651 2651 2663 2669 2677 2677 2683 2694 2727 2742 2747 2761 2762 2793 2797 2802 2813 2869 2880 2881 2919 2926 2927 2932 2942 2962 2963 2973 2986 2990 2994 3014 3015 3021 3022 3061 3064 3070 3079 3082 3093 3100 3118 3122 3151 3157 3176 3184 3209 3218 3222 3222 3226 3227 3250 3251 3269 3269 3275 3277 3288 3306 3308 3319 3324 3325 3343 3347 3367 3372 3372 3381 3388 3389 3404 3412 3418 3446 3448 3456 3457 3462 3464 3469 3478 3481 3482 3491 3495 3534 3566 3567 3577 3605 3626 3644 3645 3647 3648 3651 3655 3662 3669 3677 3687 3691 3718 3724 3733 3748 3759 3764 3770 3779 3781 3784 3786 3806 3809 3818 3821 3823 3824 3830 3852 3865 3873 3882 3908 3912 3922 3930 3933 3934 3939 3955 3957 3960 3970 3977 3979 3985 3987 3989 3989 3996 4003 4015 4023 4025 4027 4035 4037 4039 4043 4048 4058 4085 4097 4105 4105 4107 4109 4127 4131 4134 4138 4170 4180 4193 4198 4206 4210 4212 4213 4215 4218 4248 4252 4264 4268 4283 4306 4319 4340 4343 4354 4365 4368 4376 4387 4398 4404 4415 4467 4467 4556 4570 4573 4586 4592 4593 4606 4618 4624 4646 4654 4661 4667 4672 4676 4676 4682 4701 4714 4717 4726 4741 4770 4772 4789 4790 4816 4823 4860 4866 4888 4907 4920 4937 4939 4940 4949 4951 4954 4981 4987 5002 5012 5017 5023 5039 5046 5053 5064 5070 5073 5073 5096 5101 5115 5117 5122 5124 5127 5131 5131 5142 5166 5170 5173 5180 5186 5204 5206 5218 5252 5274 5285 5295 5307 5317 5327 5345 5356 5361 5369 5371 5401 5429 5431 5447 5457 5463 5463 5469 5479 5517 5519 5524 5534 5536 5554 5564 5571 5573 5597 5618 5626 5627 5647 5650 5664 5680 5689 5692 5695 5702 5713 5722 5730 5732 5733 5741 5753 5755 5760 5775 5781 5787 5788 5827 5839 5839 5845 5846 5855 5859 5862 5883 5891 5893 5898 5903 5904 5921 5927 5936 5938 5961 5975 5979 5983 5984 5987 5994 6019 6021 6023 6025 6041 6058 6063 6067 6074 6090 6117 6129 6131 6138 6164 6166 6170 6171 6184 6188 6192 6204 6204 6209 6217 6226 6237 6238 6240 6241 6244 6244 6245 6276 6277 6286 6321 6322 6327 6329 6329 6335 6345 6367 6368 6398 6401 6413 6416 6426 6439 6442 6453 6454 6460 6466 6474 6477 6497 6501 6522 6523 6538 6540 6541 6552 6557 6571 6578 6582 6593 6619 6634 6648 6661 6664 6666 6697 6715 6732 6765 6783 6791 6804 6809 6826 6827 6829 6834 6836 6848 6850 6862 6867 6877 6881 6883 6888 6891 6909 6911 6911 6936 6942 6942 6964 6973 6976 6987 6989 6995 6996 7013 7020 7033 7036 7049 7067 7081 7099 7108 7130 7139 7144 7154 7194 7195 7208 7220 7230 7233 7240 7250 7251 7255 7266 7287 7293 7318 7320 7323 7331 7342 7349 7379 7395 7408 7419 7425 7430 7442 7443 7447 7448 7481 7500 7503 7505 7508 7510 7512 7512 7514 7521 7525 7529 7531 7553 7564 7586 7589 7598 7600 7606 7611 7630 7640 7648 7649 7651 7664 7667 7669 7671 7695 7702 7706 7715 7724 7741 7749 7756 7784 7820 7824 7843 7847 7852 7852 7867 7890 7897 7897 7900 7912 7929 7932 7949 7957 7963 7969 7992 7993 7995 8022 8030 8036 8054 8058 8067 8084 8092 8096 8097 8123 8140 8149 8174 8177 8180 8187 8188 8190 8202 8222 8224 8236 8265 8269 8273 8281 8290 8298 8324 8330 8333 8341 8345 8357 8360 8361 8362 8381 8387 8390 8398 8398 8400 8409 8413 8420 8432 8444 8445 8457 8458 8479 8499 8512 8537 8549 8550 8563 8573 8576 8585 8610 8614 8632 8644 8645 8657 8666 8677 8699 8700 8704 8713 8748 8749 8766 8794 8798 8815 8823 8832 8832 8843 8844 8852 8857 8880 8891 8903 8904 8907 8908 8909 8912 8916 8932 8944 8966 8968 8972 8980 8995 8997 9002 9041 9045 9047 9063 9077 9077 9094 9114 9120 9124 9129 9132 9145 9158 9163 9182 9185 9241 9243 9255 9258 9270 9275 9287 9288 9292 9301 9304 9313 9314 9334 9344 9346 9355 9358 9373 9379 9395 9427 9471 9475 9480 9522 9535 9570 9591 9600 9608 9608 9612 9617 9618 9619 9620 9628 9633 9641 9652 9653 9655 9691 9696 9753 9782 9787 9796 9801 9825 9845 9851 9859 9866 9866 9880 9884 9889 9889 9910 9923 9926 9950 9987 9989 9999 10000
